Grassmannian Codes with New Distance Measures for Network Coding

نویسندگان

  • Tuvi Etzion
  • Hui Zhang
چکیده

Subspace codes are known to be useful in errorcorrection for random network coding. Recently, they were used to prove that vector network codes outperform scalar linear network codes, on multicast networks, with respect to the alphabet size. In both cases, the subspace distance is used as the distance measure. In this work we show that we can replace the subspace distance with two other possible distance measures which generalize the subspace distance. We prove that each code with the largest number of codewords and the generalized distance, given the other parameters, has the minimum requirements needed to solve a given multicast network with a scalar linear code. We discuss lower and upper bounds on the sizes of the related codes.

برای دانلود رایگان متن کامل این مقاله و بیش از 32 میلیون مقاله دیگر ابتدا ثبت نام کنید

ثبت نام

اگر عضو سایت هستید لطفا وارد حساب کاربری خود شوید

منابع مشابه

Representation of Subspaces and Enumerative Encoding of the Grassmannian Space

Codes in the Grassmannian space have found recently application in network coding. Representation of kdimensional subspaces of Fq has generally an essential role in solving coding problems in the Grassmannian, and in particular in encoding subspaces of the Grassmannian. Different representations of subspaces in the Grassmannian are presented. We use two of these representations for enumerative ...

متن کامل

List Decoding of Lifted Gabidulin Codes via the Plücker Embedding

Codes in the Grassmannian have recently found an application in random network coding. All the codewords in such codes are subspaces of Fq with a given dimension. In this paper, we consider the problem of list decoding of a certain family of codes in the Grassmannian, called lifted Gabidulin codes. For this purpose we use the Plücker embedding of the Grassmannian. We describe a way of represent...

متن کامل

Combinatorial Bounds for List Decoding of Subspace Codes

Abstract—Codes constructed as subsets of the projective geometry of a vector space over a finite field have recently been shown to have applications as random network error correcting codes. If the dimension of each codeword is restricted to a fixed integer, the code forms a subset of a finite-field Grassmannian, or equivalently, a subset of the vertices of the corresponding Grassmannian graph....

متن کامل

On the geometry of balls in the Grassmannian and list decoding of lifted Gabidulin codes

The finite Grassmannian Gq(k, n) is defined as the set of all k-dimensional subspaces of the ambient space Fq . Subsets of the finite Grassmannian are called constant dimension codes and have recently found an application in random network coding. In this setting codewords from Gq(k, n) are sent through a network channel and, since errors may occur during transmission, the received words can po...

متن کامل

Grassmannian Codes as Lifts of Matrix Codes Derived as Images of Linear Block Codes over Finite Fields

Let p be a prime such that p ≡ 2 or 3 (mod 5). Linear block codes over the non-commutative matrix ring M2(Fp) endowed with the Bachoc weight are derived as isometric images of linear block codes over the Galois field Fp2 endowed with the Hamming metric. When seen as rank metric codes, this family of matrix codes satisfies the Singleton bound and thus are maximum rank distance codes, which are t...

متن کامل

ذخیره در منابع من


  با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید

عنوان ژورنال:
  • CoRR

دوره abs/1801.02329  شماره 

صفحات  -

تاریخ انتشار 2018